package chp07.homework;

import java.util.Arrays;
import java.util.Scanner;

public class Home4 {

    public static void main(String[] args) {
        //已有一个排序好的数组
        int[] nums = {2,6,12,56,89,0};
        System.out.println("原始数组: ");
        System.out.println(Arrays.toString(nums));
        //你输入一个整数，插入到数组里面，需要保持这个数组是由小到大排序的
        // 20 -> {2,6,12,20,56,89,0}
        // 1 ->  {1,2,6,12,56,89}

        //1.找到合适的插入位置
        //2.整体后挪
        //3.把输入插入的值写入合适的位置
        Scanner input = new Scanner(System.in);
        System.out.print("请输入一个整数:");
        int num = input.nextInt();
        //将要插入的位置
        int index = nums.length-1;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] > num){
                index = i;
                break;
            }
        }
        System.out.println("将要插入的位置:"+index);
        //2.挪位
        for (int i = nums.length-1; i > index; i--){
            nums[i] = nums[i-1];
        }
        System.out.println("挪位后数组:");
        System.out.println(Arrays.toString(nums));

        //3.把输入插入的值写入合适的位置
        nums[index] = num;
        System.out.println("覆盖原来位置:");
        System.out.println(Arrays.toString(nums));
    }
}